package com.atguigu;

import java.util.Scanner;

/**
 *      题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
 *      比如：12和20的最大公约数是4，最小公倍数是60。
 *      说明：break关键字的使用
 *
 * @author : leimingchao
 * @date Date : 2021年07月19日 22:54
 */
public class ForTest {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入第一个正整数");
        int m = scanner.nextInt();
        System.out.println("请输入第二个正整数");
        int n = scanner.nextInt();

        //获取最大公约数
        //获取两个数中的最小值
        int min = m <=n ? m : n;
        for(int i = min; i >= 1; i--) {
            if (m % i == 0 && n % i == 0) {
                System.out.println("最大公约数为：" + i);
                //一旦在循环中执行到break，就跳出当前循环
                break;
            }
        }
        //获取最小公倍数
        int max = m >= n ? m : n;
        for(int i = max; i <= m * n;i++) {
            if (i % n == 0 && i % m ==0) {
                System.out.println("最小公倍数为：" + i);
                break;
            }
        }
    }
}
